

		WINDOWS XP
               ------------

Fisier sursa: WINXP.PAS, WINXP.C sau WINXP.CPP

	Sistemul de operare Microsoft WIndows XP va fi lansat oficial
pe data de 25 octombrie 2001. Dupa achizitionarea produsului, multi
utilizatori vor dori sa instaleze noul sistem de operare "pe curat".
	Ei vor fomata discul hard, vor instala noul sistem de operare,
apoi vor dori sa instaleze aplicatiile preferate. Dupa cum stiti, in-
stalarea unei aplicatii necesita, uneori, un anumit numar de resetari
ale sistemului. Sarcina voastra este de a-i ajuta pe utilizatori sa
instaleze toate aplicatiile, resetand calculatorul de cat mai PUTINE
ori.
	Pentru fiecare program de instalare este cunoscut numarul X
de resetari necesare, precum si lista aplicatiilor care trebuie sa fie
deja instalate pentru ca acesta sa poata fi lansat in executie.
	
	Un program de instalare functioneaza astfel:
- este lansat in executie
- se executa primul pas al instalarii (eventual, in PARALEL cu executia
  altor programe de instalare)
- se asteapta finalizarea executiei pasului curent de catre TOATE pro-
  gramele de instalare aflate in executie
- se reseteaza sistemul
- se trece la al doilea pas, etc.

	La un moment dat se pot afla in executie ORICATE programe de in-
stalare daca aplicatiile necesare pentru executia lor au fost deja instalate.
	Sa presupunem ca dorim sa instalam aplicatiile Microsoft Office
XP, Microsoft Visual Studio.NET, Microsoft DirectX 8.0 si Microsoft In-
ternet Explorer 6.0. Pentru a instala Office este nevoie de 4 resetari,
pentru Visual Studio este nevoie de 3 resetari, pentru DirectX de 2 re-
setari si pt. Internet Explorer o resetare. Internet Explorer si DirectX
pot fi instalate fara sa fie necesara nici o alta aplicatie. Visual Stu-
dio poate fi instalat numai daca sunt instalate DirectX si Internet Ex-
plorer, iar Office daca a fost instalat Internet Explorer. La primul pas
se vor lansa in executie programele de instalare pentru IE si DirectX.
Dupa resetare, IE este instalat, iar pt. DirectX se trece la al doilea
pas al instalarii. Datorita faptului ca IE este instalat, se poate lansa
in executie si programul de instalare pt. Office. La al 2-lea se afla in
executie programele de instalare pt. DirectX si Office. Dupa resetare,
DirectX este instalat, iar pt. Office se trece la al 3-lea pas. Datorita
faptului ca DirectX este instalat, se poate lansa in executie si progra-
mul de instalare  pt. Visual Studio. La acest al 3-lea pas e afla in exe-
cutie programele de instalare pt. Office si Visual Studio. Dupa resetare
se vor afla in executie programele de instalare pt. Office si Visual Stu-
dio. Dupa o noua resetare se vor afla in executie programele de instala-
re pt. Office si Visual Studio. Va avea loc o ultima resetare, dupa care
si aceste 2 programe sunt instalate. In total au avut loc 5 resetari.


Date de intrare

Fisier de intrare: WINXP.IN

Linia 1: N
- numar natural nenul, reprezentand numarul aplicatiilor ce trebuie
  instalate

Liniile 2..N+1: nr na a1 a2 .. a(na)
- aceste N linii contin fiecare mai multe numere naturale, separate prin
  cate un spatiu; nr reprezinta numarul de resetari pentru aplicatia res-
  pectiva, na reprezinta numarul de aplicatii care trebuie deja sa fie
  instalate, iar a1, a2, .., a(na) reprezinta numerele de ordine ale
  aplicatiilor care trebuie sa fie deja instalate (daca este cazul).


Date de iesire

Fisier de iesire: WINXP.OUT

Linia 1: R
- numar intreg pozitiv, reprezentand numarul TOTAL de resetari

Liniile 2..R+1: nr1 nr2 ..
- aceste R linii contin fiecare un numar OARECARE de numere naturale,
  reprezentand numerele de ordine ale aplicatiilor ale caror progra-
  me de instalare se afla in executie la pasul respectiv


Restrictii:
- 1<= N <= 100
- numarul de resetari pt. o aplicatie este cel mult 100


Exemplu

WINXP.IN		WINXP.OUT
4			5
4 1 4			3 4
3 2 3 4			1 3
2 0			1 2
1 0			1 2
			1 2

Timp maxim de executie/test: 1 secunda